WO 2005/036468 



PCT/JP2004/015570 



1/14 



14 



/I 5 



MAIN 
PROCESSOR 


GEOMETRY 
UNIT 


MAIN 
MEMORY 


DRIVE 
UNIT 


COMMUNI- 
CATION 
UNIT 


<* : 


k 

f 


i 


i 

r y 

A t 









121 



,1 2 



RENDERING UNIT 



,1 24 



DRAWING 
SECTION 



« ► 



TEXTURE 
MEMORY 



UNSMOOTHED 
IMAGE 



122 



UNSMOOTHED 
IMAGE - 



125 



BUFFER 
MEMORY 



EDGE DETECTION 
SECTION 



123, 



« — ► 



X 



126 



RELATIVE 
ORIENTATION 
DETECTION 
FILTER 



■ ■ • 

■ • ■ 

■ • • 



SMOOTHING 
SECTION 



SMOOTHED 
IMAGE 1 



4 ► 



127 



SMOOTHING 
FILTER 



-128 



REFERENCE 
ORIENTATION 
ANGLE DATA 



16 



.17 



<BANK A> 



<BANK B> IMAGE MEMORY 



o 



,18 



— ^D^SPLAYj 



FIG. 1 



WO 2005/036468 



PCT/JP2004/015570 



2/14 



(a) 



,126 



(b) 



0.5 



0.5 



0.5 



0.5 



,126 



0 



(c) 



0.5 



0.5 



0.5 



0.5 



,126 



,1 27 



,127 



,127 



45-DEGREE 
SMOOTHING 
FILTER 



60-DEGREE 
SMOOTHING 
FILTER 



120-DEGREE 
SMOOTHING 
FILTER 



(d) 



,126 



(e) 



1 


0 


0 


0 


0 




0 


0 


1 


0 


0 


0 


1 


0 


0 


0 




0 


0 


1 


0 


0 


0 


0 


1 


0 


0 




0 


0 


1 


0 


0 


0 


0 


0 


1 


0 




0 


0 


1 


0 


0 


0 


0 


0 


0 


1 




0 


0 


1 


0 


0 



,126 



(f) 



0 



0 



,126 



,127 



135-DEGREE 
SMOOTHING 
FILTER 



FIG. 2 



WO 2005/036468 PCT/JP2004/015570 





0 


1/3.2 


0 


0 


0 


0 


1/2.4 


1/2 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1/2 


1/2.4 


0 


0 


0 


0 


1/3.2 


°_ 



s 52 



(c) 



0 


0.09 


0 


0 


0 


0 


0.12 


0.14 


0 


0 


0 


0 


0.29 


0 


0 " 


0 


0 


0.14 


0.12 


0 


1 0 


0 


0 


0.09 


0 



53 
(127) 



FIG. 3 



WO 2005/036468 



PCT/JP2004/015570 



4/14 



ANTI-ALIASING 

1 . ^ s ' 1 



COMPUTE PIXEL VALUES OF 
IMAGE IN QUESTION AND 
WRITE COMPUTATION RESULTS 
INTO PIXEL DRAWING REGIONS IN 
BUFFER MEMORY 

1 ^ z 



IDENTIFY LOCATION OF PIXEL 
DRAWING REGIONS THAT WOULD 
ARE PRESUMED TO MAKE UP 
EDGE OF IMAGE DRAWN 
TO BUFFER MEMORY 



T 



513 



DETERMINE RELATIVE GRADIENT 
OF PIXEL DRAWING REGIONS ON 
EDGES BY USING RELATIVE 
ORIENTATION DETECTION FILTERS 



T 



>14 



SMOOTH PIXEL VALUES OF 
PIXEL DRAWING REGIONS WITH THE 
SMOOTHING FILTERS 
CORRESPONDING TO 
DETECTED GRADIENTS 



I 



515 



WRITE DRAWING DATA 
INCLUDING SMOOTHED PIXEL 
VALUES INTO IMAGE MEMORY 



I 



RETURN 



FIG. 4 



WO 2005/036468 PCT/JP2004/015570 



5/14 




FIG. 5 



WO 2005/036468 



PCT/JP2004/015570 



6/14 



DETECTION OF 
ORIENTATION 



i 



3 



,S131 



READ PIXEL VALUES FOR POSSIBLE 
EDGE IN BUFFER MEMORY ALONG WITH 
INFORMATION INDICATING RELATIVE 
POSITION OF EACH PIXEL 



T 



-S1 



32 



CONVOLUTE ALL ORIENTATION 
COEFFICIENTS IN ALL RELATIVE 
ORIENTATION DETECTION FILTERS FOR 
EACH READ PIXEL VALUE 



(D- 



133 



TALLY UP CONVOLUTION RESULTS 
FOR EDGE IN ONE DIRECTION 



r 



DOES 

"CONVOLUTION RESULT 
EXCEED THERESHOLD, 

JVALUE? 

"YES 



,S134 



135 



SELECT ONE RELATIVE ORIENTATION 
DETECTION FILTER THAT YIELDS 
LARGEST RESULT AS RELATIVE 
ORIENTATION DETECTION FILTER 
ONE MOST SUITABLE FOR GRADIENT 
IN SUBJECT DIRECTION 

I 



S136 



IDENTIFY GRADIENT REPRESENTED 
BY SELECTED RELATIVE ORIENTATION 
DIRECTION FILTER AS 
GRADIENT IN SUBJECT DIRECTION 




FIG. 6 



WO 2005/036468 



PCT/JP2004/015570 



7/14 



SMOOTHING A 



^ 1 



41 A 



READ SMOOTHING FILTER TO BE LINKED 
TO SELECTED RELATIVE ORIENTATION 
DITECTION FILTER 



142A 



SMOOTH PIXEL VALUES OF PIXEL 
DRAWING REGIONS ON EDGE USING 
SMOOTHING COEFFICIENTS CONTAINED 
IN READ SMOOTHING FILTER 



c 



RETURN 



FIG. 7 



SMOOTHING B 



.SI 41 B 



READ SMOOTHING FILTER THAT IS IDENTIFIED BY 
RELATIVE ORIENTATION SPECIFIED THROUGH 
SELECTED RELATIVE ORIENTATION 
DETECTION FILTER 



S142B 



SMOOTH PIXEL VALUES OF PIXEL 
DRAWING REGIONS ON EDGE USING 
SMOOTHING COEFFICIENTS CONTAINED 
IN READ SMOOTHING FILTER 



c 



RETURN 



FIG. 8 



3 



WO 2005/036468 



PCT/JP2004/015570 



8/14 



SMOOTHING C 



^1 



41 C 



FOR EACH RELATIVE ORIENTATION SPECIFIED 
THROUGH SELECTED RELATIVE ORIENTATION 
DETECTION FILTER, 
CREATE VIRTUAL LINE EXTENDING IN THAT 
RELATIVE ORIENTATION 



42C 



GENERATE SMOOTHING FILTER WITH THE 
EFFECTIVE COEFFICIENT BEING ALLOCATED 
TO THE NUMERIC REGIONS OVER WHICH 
THE VIRTUAL LINE CROSSES IN 
TWO-DIMENSIONAL MATRIX OF 
N BY M NUMERIC REGIONS 



,S1 43C 



STORE GENERATED SMOOTHING FILTER 



144C 



READ CORRESPONDING SMOOTHING 
FILTER FOR EACH RELATIVE ORIENTATION 



S1 45C 



SMOOTH PIXEL VALUES OF PIXEL 
DRAWING REGIONS ON EDGE USING 
SMOOTHING COEFFICIENTS CONTAINED 
IN READ SMOOTHING FILTER 



RETURN 



FIG. 9 



WO 2005/036468 



PCT/JP2004/015570 



9/14 



SMOOTHING 



RETURN 



D* 



COMPLETE 
ALL PIXELS 



DETERMINE WHETHER 
GIVEN PIXEL IN BUFFER 
MEMORY IS PIXEL MAKING 
UP EDGE 



EDGE 




201 



NON-EDGE 



202 



DETERMINE EDGE GRADIENT 






^S203 


SELECT OUT SMOOTHING 
FILTER SUITABLE FOR 
DETECTED EDGE GRADIENT 






^204 


MATCH CENTER OF 
SMOOTHING FILTER 
WITH TARGET PIXEL 





5205 



MULTIPLY EACH PIXEL VALUE 
IN BUFFER MEMORY BY 
CORRESPONDING COEFFICIENT 

IN SMOOTHING FILTER AND 
COMPUTE SUM OF PRODUCTS 
FROM MULTIPLICATION 



5206 



USE RESULT OF SUM OF 
PRODUCTS OPERATION AS 

PIXEL VALUE OF TARGET 
PIXEL AFTER SMOOTHING 



FIG. 10 



WO 2005/036468 



PCT/JP2004/015570 



1 0/14 




FIG. 11 



0X0 


0 x 0.1 


1 x 0 


1 x 0 


1 x 0 


0x0 


0 x 0.15 


:l : x:0.15 : : 


1 x 0 


1X0 


0x0 


oxo 


>1 x0.2x 


1 x 0 


1 x 0 


0X0 


oxo 


0 x 0.15 


::1x 0.15: 


1 x 0 


0X0 


0X0 


0X0 


:.:i;x:6.i:: 


1 x 0 



1 x 0.1 5 + 1 x 0.2 + 1 x 0.1 5 + 1 x 0.1 

FIG. 12 



= 0.6 



WO 2005/036468 



PCT/JP2004/015570 



11/14 





FIG. 13 



WO 2005/036468 



PCT/JP2004/015570 



12/14 

2 



13 



,14 



,15 



MAIN 
PROCESSOR 


GEOMETRY 
UNIT 


MAIN 
MEMORY 


DRIVE 
UNIT 


COMMUNI- 
CATION 
UNIT 




i 


i 

r 1 


< 1 




: ► 



12 



RENDERING UNIT 



,121 



.124 



DRAWING 
SECTION 



TEXTURE 
MEMORY 



UNSMOOTHED 
IMAGE 

,125 



221 



BUFFER 
MEMORY 



EDGE REGION 
DETECTION 
SECTION 



EDGE REGION 
DATA 



,1 26 



EDGE DIRECTION 
DETECTION 
SECTION 



222 

4 ► 



EDGE 
DIRECTION 
DATA 4 



RELATIVE 
ORIENTATION 
DETECTION 
FILTER 



,223 



,1 27 



SMOOTHING SECTION 



4 ► 



SMOOTHING 
FILTER 



SMOOTHED IMAGE 



16 



,17 



<BANK_A> 

<BANK B> IMAGE MEMORY 



on 
m 

?° 

o 



— ^splay| 



.18 



FIG. 14 



WO 2005/036468 



PCT/JP2004/015570 



135. 



157.5 



180 



13/14 



112.5 



22.5 




FIG. 15 



Y 
Q 

P 
R 



A BA + c 



Y=K*X~2+L*X+M 
P=K*A~2+L*A+M 
Q=K*(A+c)"2+U(A+c)+M 

R=K* (A+2c) "2+L* (A+2c) +M 

(CjcoTK.L.M 

B=-L/(2*K) 



A + 2c 



FIG. 16 



WO 2005/036468 



PCT/JP2004/015570 



14/14 

(a) 



(b) 



0 


0 


0 


1 


1 


0 


1 


1 


1 


1 


1 


1 


1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 



(c) 



0 


0 


0 


B 


B 


0 


B 


B 


B 


B 


B 


B 


B 


0 


0 


B 


0 


0 


0 


0 


0 


0 


0 


0 


0 



FIG. 17 



